julie bishop became the first australian government minister to visit iran in 12 years .
the intelligence-sharing deal was announced in an interview released monday that bishop gave to the australian broadcasting corporation while in tehran .